ارائة الگوریتم حل مسئلۀ چندمرحله‌ای مسیریابی امداد با داده‌های تصادفی
Authors
Abstract:
در مسائل مربوط به بحران، معمولاً عدم قطعیت در اطلاعات وجود دارد که در مراحل مختلف و با گذر زمان و دریافت اطلاعات لحظه‌ای کاهش می‌یابد، اما همچنان سطحی از آن مشاهده میشود؛ بنابراین در مسائلی که اطلاعات در چند مرحله به‌روزرسانی می‌شوند، ضروری است مسئله به‌صورت بهینه‌سازی تصادفی چندمرحله‌ای، مدلسازی و حل شود تا تصمیمها به واقعیت نزدیک‌تر شوند. در این مقاله، مدل چندمرحله‌ای مسیریابی برای امداد و نجات مسائل بحران ارائه شده است که در هر مرحله با دریافت اطلاعات به‌موقع، نقاط بازدیدنشده بار دیگر مسیریابی میشود. همچنین روش تقریبی مبتنی بر برنامهریزی تصادفی دومرحله‌ای ارائه شده است که تقریب مناسبی از مدل چندمرحله‌ای خواهد بود. نتایج مقایسه‌ای این روش با نتایج مدل قطعی نشان می‌دهد تعداد نجات‌یافتگان با استفاده از روش تقریبی بیشتر از مدل قطعی است. ضرورت استفاده از رویکرد پیشنهادی نیز بیان شده است.
similar resources
ارائة یک الگوریتم ترکیبی برای حل مسئلۀ مکان‌یابی- مسیریابی- موجودی دوهدفه در زنجیرۀ تأمین با فرض وجود تقاضای تصادفی
امروزه رقابت شدید در بازار جهانی، شرکت‌ها را وادار به طراحی و مدیریت بهتر زنجیره‌های تأمین و ایجاد مزیت‌های رقابتی کرده است. یکپارچگی تصمیمها، از عوامل بسیار مهمی است که به میزان زیادی موجب کاهش هزینههای زنجیره میشود و به افزایش رضایت مشتری می‌انجامد. طراحی شبکة توزیع، براساس سه مسئلة عمده انجام گرفته است: تخصیص مکان، مسیریابی وسیلة نقلیه و کنترل موجودی. از آنجاکه نقش مؤثر کاهش هزینههای توز...
full textحل مسئلۀ مسیریابی وسایل نقلیه و راهبرد حمل‌و‌نقل متقاطع با الگوریتم جستوجوی پراکنده
یکی از روشهای بهبود جریان فیزیکی در زنجیرۀ تأمین، حمل‌و‌نقل متقاطع است که روش مناسبی برای کاهش موجودی و بهبود رضایت مشتریان معرفی شده است. از سویی، مسئلۀ مسیریابی وسیلۀ نقلیه از مهمترین مسائل در مدیریت توزیع، با هدف یافتن مسیرهای بهینه برای توزیع محمولههای مختلف بهشمار میرود. بنابراین، پژوهش حاضر با هدف مسیریابی وسایل نقلیه با حمل‌و‌نقل متقاطع در شرکت بیسکویت شادی مهرگان مهریز انجام گرف...
full textالگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم
این مقاله به بررسی مسأله مسیریابی-موجودی چند محصولی چند دورهای در یک زنجیره تأمین دو سطحی؛ شامل یک تولیدکننده و مجموعهای از خردهفروشان اختصاص دارد. در مسأله مورد بررسی، علاوه بر مدیریت موجودی و برنامهریزی توزیع، برنامهریزی تولید نیز در نظر گرفته شده است. مسأله با هدف کمینهسازی مجموع هزینههای سیستم شامل هزینههای راهاندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از ...
full textمدلسازی ریاضی و ارائۀ روش حل برای مسئلۀ هاب سلسله‌مراتبی با درنظرگرفتن مسیریابی در پایین‌ترین سطح
در مسئلۀ هاب سلسله‌مراتبی-مسیریابی مورد مطالعه، شبکه‌ای شامل سه سطح (مشتریان، هاب غیرمرکزی و هاب مرکزی) با هدف یافتن مکان بهینۀ استقرار هاب‌های مرکزی و غیرمرکزی، تخصیص مشتریان به هاب‌های غیرمرکزی و همچنین پیداکردن مسیر بهینه بین مشتریان و هاب غیرمرکزی، درنظر گرفته شده است. از جمله کاربردهای این مدل می‌توان به سیستم ارسال مراسلات پست، بانک‌ها، شبکه‌های دریافت و ارسال و... اشاره کرد. در این مطالع...
full textالگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه
The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...
full textالگوریتم جدیدی برای حل مساله مسیریابی-موجودی با ارسال مستقیم
این مقاله به بررسی مساله مسیریابی-موجودی چند محصولی چند دوره ای در یک زنجیره تامین دو سطحی شامل یک تولیدکننده و مجموعه ای از خرده فروشان اختصاص دارد. در مساله مورد بررسی، علاوه بر مدیریت موجودی و برنامه ریزی توزیع، برنامه ریزی تولید نیز در نظر گرفته شده است. مساله با هدف کمینه سازی مجموع هزینه های سیستم شامل هزینه های راه اندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از و...
full textMy Resources
Journal title
volume 52 issue 3
pages 325- 336
publication date 2018-09-23
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023